Batu Bersurat Cherok Tok Kun atau Batu Bersurat Budhagupta ditemui di Province Wellesley (Seberang Perai) oleh Col. Low dalam abad ke-19. Prasasti ini berukir dengan satu stupa dan satu chattravali di atasnya. Manakala tulisan berada pada kiri dan kanannya. Tulisan ini yang ditulis dalam huruf Pallava dari abad ke-5 (400-500 M) menyatakan kejayaan dalam suatu pelayaran oleh seorang nakhoda kapal bernama Budhagupta, seorang penduduk Negeri Tanah Merah. Berdasarkan sejarah yang diterangkan dalam rencana ini, batu bersurat ini ditulis tidak lebih awal daripada tahun 566 M.